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(57) Abstract: The invention relates to a method and lo a device lor generating 3D images, according to which an image of a second 
sequence of images is generated in addition lo an image of a first sequence of 2D images at an interval that can be determined 
VO via an approximation variable (ot). A measure of similarity (d k ) between successive images of the first sequence is determined and 
compared with threshold values (So < 8, < 82) so as to modify the approximation variable (a) depending thereon in such a manner that 
rH 'he stereo base width does not tum unnaturally large. A phase analyzer ( 1 2) is used to determine a prevailing direction of movement 
O in successive images of the first sequence of images and a phase convener ( 1 6) is used to allocate the image of the first and second 

O sequence of images to a left-hand or right-hand viewing channel depending on a prevailing direction of m 
ii 



' images of the first sequence. 
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(57) Zusammenfassung: Es wird cin Vcrfahrcn und einc Vorrichtung zur Erzcugung von 3D-Bildcm beschricbcn, mil dem/dcr zu 
cinem Bild cincr zugcfiihrlcn crsten Folgc von 2D-Bildern cin Bild cincr zwcilcn Folgc von Bildcm mil einem durch cine Appro- 
ximalionsvariable a vorbeslimmbaren zeitlkhen Abstand erzeugl wird. Es wird ein Mass der Ahnlichkeil (d k ) zwischen aufeinan- 
derfolgenden Bildem der ersten Folge ermittelt und mit Schwellwerten (5o < 5, < 82) verglichen, urn in Abhangigkeii davon die 
Approximationsvariable a in der Weise zu verandern, dass die Slereobasisbreile nicht unnaturlich gross wird. Weiterhin wird mit 
einem Phasenanalysator (12) eine vorherrschende Bewegungsrichiung in aufeinanderfolgenden Bildem der ersten Bildfolge ermittelt 
sowie mit einem Phasenumschalter (16) eine Zuordnung des Bildes der ersten und zweiten Bildfolge zu einem linken bzw. rechten 
Betrachtungskanal in Abhangigkeit von einer vorherrschenden Richlung der Bewegung in aufeinanderfolgenden Bildem der ersten 
Folge vorgenommen. 
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Verfahren und Vorrichtung zur Erzeugung von 3D-Bildern 

Die Erfindimg betrifft ein Verfahren und eine Vorrichtung zur Erzeugung von dreidi- 
mensionalen (3D-) Bildern. 

Zur Untersuchung von Objekten bedient man sich insbesondere in der Medizin und Na- 
turwissenschaft vielfach einer dreidimensionalen Bilderzeugung. Auch fur den allge- 
meinen Konsumerbereich sind verschiedene Verfahren entwickelt worden, mit denen 
insbesondere Fernsehbilder dreidimensional wiedergegeben werden konnen. 

Hierbei unterscheidet man im wesentlichen zwischen einer Bild-sequentiellen Ubertra- 
gung, bei der die Bilder fur das rechte und das linke Auge abwechselnd nacheinander 
ubertragen oder auf einem Speichermedium gespeichert werden, sowie einer parallelen 
Ubertragung, bei der die Bilder auf zwei getrennten Kanalen gefuhrt werden. 

Ein besonderer Nachteil der Bild-sequentiellen Ubertragung in Verbindung mit her- 
kommlichen Fernsehsystemen besteht darin, dass die Bildwiederhohate fur jedes Auge 
auf 25 Bilder pro Sekunde reduziert ist. Dadurch ergibt sich fur den Betrachter ein unan- 
genehmes Flimmern. Diese Beschrankung tritt zwar bei der Ubertragung der Bildfolgen 
iiber jeweils einen eigenen (linken bzw. rechten) Kanal nicht auf. Probleme konnen hier- 
bei jedoch bei der Synchronisation der beiden Kanale sowie durch die Anforderungen 
an den Empfanger entstehen, der gleichzeitig zwei getrennte Kanale empfangen und 
verarbeiten muss. Dies ist bei den allgemein marktublichen Systemen nicht moglich. 

In zukunftigen Fernsehsystemen soil die Signalubertragung und -Verarbeitung vollstan- 
dig digital erfolgen. In diesem Fall wird jedes Bild in einzelne Bildpunkte zerlegt, die 
digitalisiert ubertragen werden. Zur Reduzierung der erforderlichen Bandbreite werden 
dabei entsprechende Komprimierungsverfahren eingesetzt, die jedoch fur die Stereo- 
ubertragung Probleme aufwerfen. 

Bei Blockkodierungsverfahren ist es zum Beispiel bei sinnvoller Kompressionsrate im 
allgemeinen nicht moglich, jede einzelne Zeile eines Bildes exakt zu rekonstruieren. In- 
terframe-Kodierungen wie zum Beispiel MPEG-2 ermoglichen es zudem nicht, Stereo- 
bilder Bild-sequentiell zu ubertragen oder zu speichern, da Bildinformationen aus einem 
Bild noch in einem anderen Bild enthalten sind und es dadurch zu sogenannten Uber- 
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sprech-Effekten kommt, die eine klare Trennung eines rechten von einem linken Bild 
unmoglich machen. 

Andere Verfahren, mit denen aus einer zweidimensionalen Bildfolge eine dreidimensi- 
onale Bildfolge erzeugt werden, sind in der DE 35 30 610 und der EP 0 665 697 offen- 
bart. Ein autostereoskopisches System mit einer Interpolation von Bildern wird in der 
EP 0 520 179 beschrieben, wahrend in "Huang: Image Sequence Analysis" (Springer 
Verlag) Probleme der Erkennung von Bewegungsbereichen in Bildfolgen erortert wer- 
den. 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren und eine Vorrichtung der ein- 
gangs genannten Art zu schaffen, mit dem / der auch bei Anwendung der eingangs ge- 
nannten Ubertragungs- und / oder Komprimierungsverfahren eine Wiedergabe von 3D- 
Bildern mit einem besonders nariirlichen dreidimensionalen Bildeindruck moglich ist. 

Gelost wird diese Aufgabe mit einem Verfahren gemass Anspruch 1 und einer Vorrich- 
tung gemaJJ Anspruch 1 1 . 

Die Unteranspriiche haben vorteilhafte Weiterbildungen der Erfindung zum Inhalt. 

Weitere Einzelheiten, Merkmale und Vorteile der Erfindung ergeben sich aus der fol- 
genden Beschreibung einer bevorzugten Ausruhrungsform anhand der Zeichnung. Es 
zeigt: 

Fig. 1 ein schematisches Blockschaltbild einer erfindungsgemaBen Schaltungsan- 
ordnung; 

Fig. 2 eine grafische Darstellung eines tatsachlichen Bildablaufs und einer abgeta- 
steten Bildfolge; 

Fig. 3a-c schematische Darstellungen zur Phasenkontrolle in aufeinanderfolgenden 
Bildern; und 

Fig. 4 ein schematisches Blockschaltbild einer Anwendung der erfindungsgemaBen 
Vorrichtung bei der Bilderzeugung. 

Die wesentlichen Komponenten einer erfindungsgemaBen Vorrichtung und ihre Verbin- 
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dungen untereinander sind in Figur 1 schematisch dargestellt. Die Anordnung umfasst 
einen ersten Eingang El, iiber den die von einer Kamera erzeugten und iiber eine Uber- 
tragungsstrecke ubertragenen zweidimensionalen Bilder in einen A/D-Wandler 10 gelei- 
tet und digitalisiert werden. Die digitalisierten Bilder werden dann einem Bildspeicher 
11 sowie einem Phasenumschalter 16 zugefuhrt. Mit einem Phasenanalysator 12, dessen 
Eingang mit dem Bildspeicher 11 und dessen Ausgang mit dem Phasenumschalter 16 
verbunden ist, werden die in dem Bildspeicher 1 1 gespeicherten Bilder analysiert. Wei- 
terhin ist mit dem Bildspeicher 11 ein Langzeitspeicher 13 verbunden, der zur Spei- 
cherung von Bildern aus diesem Speicher vorgesehen ist und dessen Ausgang an einem 
Bildgenerator 15 anliegt. Der Bildgenerator 15 ist femer auch mit einem weiteren Aus- 
gang des Bildspeichers 11 sowie eines Bewegungsanalysators 14 verbunden, dem Bil- 
der aus dem Bildspeicher 1 1 zugefuhrt werden. Die Vorrichtung umfasst auch einen 
zweiten Eingang E2 zur manuellen Bewegungskontrolle, der mit dem Bildgenerator 15 
verbunden ist, sowie einen dritten Eingang E3 zur manuellen Phasenkontrolle, der an 
dem Phasenumschalter 16 anliegt. An zwei Ausgangen des Phasenumschalters 16, die 
mit einem ersten bzw. zweiten Ausgang Al, A2 der Vorrichtung verbunden sind, liegt 
ein rechtes bzw. linkes Stereobild B L , B R an. 

Mit dieser Vorrichtung wird aus einer (ersten) Folge von zweidimensional aufgenom- 
menen Bildern eine zweite Bildfolge erzeugt, die zusammen mit der ersten Bildfolge 
eine dreidimensionale Betrachtung der urspriinglich zweidimensionalen Bilder ermog- 
licht, wenn die erste und zweite Bildfolge einem linken bzw. rechten Auge zugefuhrt 
wird. Die zweite Bildfolge wird gemaB folgender Erlauterungen aus der sich durch die 
Bewegung in der ersten Bildfolge ergebenden Bildinformation ermittelt. Folgende Defi- 
nitionen seien festgelegt: 

Es sei Xjj ein digitalisiertes Bild zum Zeitpunkt t mit der horizontalen Auflosung I und 
der vertikalen Auflosung J. Die Abtastrate sei At, so dass sich fur ein zum Zeitpunkt k 
abgetastetes und in dem Bildspeicher 1 1 gespeichertes Bild folgende Formel ergibt: 

x k :=Xjj(t-Atk) 

In dem Bildspeicher 1 1 mit der Lange K befinden sich die letzten K Bilder. Es sei 0 < a 
< k eine reelle Zahl, die den zeithchen Abstand von einem aktuellen Bild x k bezeichnet, 
bei dem ein (synthetisches) Bild der zweiten Bildfolge erzeugt wird ("Approximations- 
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variable"). Weiterhin bezeichnen B L das zur Zeit visualisierte linke Bild und B R das zur 
Zeit visualisierte rechte Bild. 

Es sei angenommen, dass der Wert von a fest gegeben ist. Die Bilder x k in dem Bild- 
speicher 11 werden als Abtastwerte (abgetastete Bildfolge gemaB Kurve b in Figur 2) 
einer stetigen Funktion (tatsachlicher Bildablauf gemaB Kurve a in Figur 2) betrachtet 
Auf diese Funktion konnen verschiedene Approximationsverfahren angewendet werden. 
Die nachfolgenden Erlauterungen beziehen sich in Verbindung mit Figur 2 auf eine li- 
neare Spline-Approximation. Es konnen jedoch in entsprechender Weise auch andere 
Approximationsverfahren angewendet werden, wie zum Beispiel hoher-gradige oder po- 
lynomiale Approximationsverfahren. 

Figur 2 zeigt eine Bildfolge im zweidimensionalen (I/J-) Raum. Die zweite Bildfolge 
wird mit dem Bildgenerator 1 5 wie folgt berechnet: zunachst wird a u als groBte ganze 
Zahl berechnet, die kleiner gleich a ist. Anschliefiend wird a 0 als kleinste ganze Zahl 
berechnet, die grofier gleich a ist. Es sei: 

B L :=x° 

B R := x ao (a - a u ) + x au (1 - a + 

wobei die Bildfolge B L fur einen linken Betrachtungskanal (linkes Auge) durch die mo- 
mentanen tatsachlichen Bilder der ersten Bildfolge x°, x 1 , usw. und die (zweite) Bildfol- 
ge B R fur einen rechten Betrachtungskanal (rechtes Auge) durch Approximation berech- 
net wird. 

Diese Berechnung wird mit dem Bildgenerator 15 fur alle Bildpunkte xy in einem ge- 
wahlten Farbraum (RGB oder YUV) getrennt durchgefuhrt, das heiBt: 

(xf° (Y) (a - cO + Xij au (Y) (1 - a + a u ), 
Xij ao (U) (a - a u ) + Xij au (U) (1 - a + a,,), 
Xij ao (V) (a - cO + Xij au (V) (1 - a + a^). 

Mit dem Phasenanalysator 12 wird auBerdem eine automatische Phasenkontrolle zur Er- 
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mittlung von Bewegungen in aufeinanderfolgenden Bildern der ersten Bildfolge durch- 
gefuhrt. Es sei angenommen, dass j m := J/2 der horizontale Mittelpunkt eines Bildes ist, 
so ist Xjj m ° mit 0 < i < I die mittlere Spalte des Bildes x° zum Zeitpunkt t. Ferner sei M < 
j m eine gewahlte ganze Zahl. Dann wird 

Xy 05 := Xjj 0 mit 0 < i < I und j m - M< j < j m + M 

als ein Scanbild definiert, das in Figur 3a als vertikaler Streifen dargestellt ist. Dieser 
besteht aus 2M + 1 Spalten s urn den horizontalen Mittelpunkt j m des Bildes x°. 

Es sei nun N eine fest gewahlte Zahl mit N > M, so wird: 

Xy 18 mit 0 < i < I und j m - N < j < j m + N 

als der Suchbereich (siehe Figur 3b) im Bild x 1 definiert, in dem das Teilbild mit der 
groBten Ahnlichkeit mit dem Scanbild x;j 0s gesucht wird. 

Es sei d] die Ahnlichkeit des Scanbildes mit einem gleich groBen Teilbild aus dem Such- 
bereich mit der Verschiebungsposition 1, wobei gilt: -N < 1 < +N. 

Wird als AhnlichkeitsmaB die Kreuzkorrelation gewahlt, so ergibt sich d) fur die Ver- 
al: 



o 1 

Formel(l): A . = 1 ^ 1 1 J± 1 

1 i=0 j=j -M i 1 



Der Wert von 1 lauft dabei von -N bis +N, wobei 1 die momentane Verschiebeposition 
eines Teilbildes in dem Suchbereich bezeichnet. 



Alternativ zu der Kreuzkorrelation kann als AhnlichkeitsmaB auch ein euklidischer Ab- 
stand oder ein Absolutbetrag gewahlt werden. 
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Bei diesem Verfahren lauft somit, wie es in den Figuren 3a und b angedeutet ist, das 
Scanbild x s (Figur 3a) wie ein Scanner fiber den Suchbereich (Figur 3b) des Bildes x 1 
(vorheriges Bild) und suchtden Bereich, der die groBte Ahnlichkeit d\ mit dem Scanbild 
aufweist, wobei die Ahnlichkeit di fur jede Verschiebungsposition 1 berechnet wird. 

Dabei sei eine ganze Zahl 8 definiert, die als Tragheitsmoment bezeichnet werden kann, 
und mit der gemaB Figur 3c eine UnscMrfe definiert wird. Diese dient dazu, eine Kame- 
rabewegung zu beriicksichtigen, die nicht als Verschiebung des Bildes angesehen wer- 
den soil. Fiir den Wert von s gilt etwa -1 < e < 1. 

Diese Auswertung lauft im wesentlichen wie folgt ab. Zunachst werden mit dem Pha- 
senanalysator 12 alle AhnlichsmaBe di fur -N < 1 < +N berechnet. Anschliefiend wird 
das AhnlichkeitsmaB d min mit dem geringsten Wert gewahlt (d min := min dj) und der In- 
dex I m i n dieses Ahnlichkeitsmafies ermittelt. Mit dem Phasenumschalter 1 6 werden die 
Werte I m i„ und s miteinander verglichen, und in Abhangigkeit von dem Vergleichser- 
gebnis schaltet der Phasenumschalter 16 wie folgt: 

Wenn I min < s ist, so bedeutet dies, dass der Bereich der groBten Ahnlichkeit im Such- 
bereich nach links verschoben ist und somit eine vorherrschende Bewegungsrichtung in 
aufeinanderfolgenden Bildern x 1 , x° der ersten Bildfolge von links nach rechts gegeben 
ist. Dies kann durch eine Bewegung eines Objektes in den Bildern von links nach rechts 
oder durch einen Kameraschwenk von rechts nach links bewirkt werden. In diesem Fall 
wird fur das linke Bild B L := x° (d.h. das aktuelle Bild der Bildfolge) und fur das rechte 
Bild B R ein berechnetes, synthetisches Bild (zweite Bildfolge) gewahlt. Weiterhin wird 
ein Indikator "shift" in dem Phasenumschalter 16 auf "links" gesetzt. 

Wenn I^,, > s ist, so bedeutet dies, dass der Bereich der groBten Ahnlichkeit im Such- 
bereich nach rechts verschoben ist und somit eine vorherrschende Bewegungsrichtung 
in aufeinanderfolgenden Bildern x 1 , x° der ersten Bildfolge von rechts nach links gege- 
ben ist. Dies kann durch eine Bewegung eines Objektes in den Bildern von rechts nach 
links oder durch einen Kameraschwenk von links nach rechts bewirkt werden. In diesem 
Fall wird fur das linke Bild B L ein berechnetes, synthetisches Bild (zweite Bildfolge) 
und fur das rechte Bild B R := x° (d.h. das aktuelle Bild der Bildfolge) gewahlt. Weiter- 
hin wird der Indikator "shift" auf "rechts" gesetzt 
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Wenn 1 1^ | < s und der Indikator auf "rechts" gesetzt ist, so wird fur das linke Bild B L 
ein berechnetes, synthetisches Bild (zweite Bildfolge) und fur das rechte Bild B R := x° 
(d.h. das aktuelle Bild der ersten Bildfolge) gewahlt. 

Wenn schlieBlich | I m i n | < s und der Indikator auf "links" gesetzt ist, so wird fur das lin- 
ke Bild B L := x° und fur das rechte Bild B R ein berechnetes, synthetisches Bild (zweite 
Bildfolge) gewahlt. 

Anschliefiend wird das nachste Bild eingelesen und der gleiche Ablauf fur dieses Bild, 
beginnend mit der Ermittlung des minimalen Wertes des AhnlichkeitsmaBes d min , wie- 
derholt. 

Diese automatische Phasenkontrolle bzw. -Umschaltung kann auch ausgeschaltet und 
zum Beispiel durch eine manuelle Umschaltung mit einer Tastatur fiber den dritten Ein- 
gang der Vorrichtung ersetzt werden. 

Die in Figur 1 gezeigte Ausfuhrungsform umfasst weiterhin den Bewegungsanalysator 
14, mit dem durch eine dynamische Bewegungskontrolle bzw. -Ermittlung verhindert 
wird, dass bei schnellen Bewegungen die Stereobasis zu groU wird. Aufierdem wird da- 
mit sichergestellt, dass bei sehr langsamen Bewegungen eine bestimmte minimale Brei- 
te der Stereobasis erhalten bleibt, bevor diese bei Bildern ohne Bewegung verschwindet. 
Zu diesem letztgenannten Zweck ist der Langzeitspeicher 13 vorgesehen, aus dem Bil- 
der ausgelesen und als Bilder der zweiten Bildfolge verwendet werden, wenn die Bewe- 
gungen zu langsam sind. 

Das AhnlichkeitsmaB d k zum Zeitpunkt t k sei wie folgt definiert: 



Dieses AhnlichkeitsmaB ist somit von dem Umfang abhangig, in dem sich der gesamte 
Inhalt eines nachsten Bildes in einer Bildfolge von dem vorhergehenden Bildinhalt un- 
terscheidet und stellt somit ein MaB fur die Geschwindigkeit der Bewegung in den Bil- 



Formel (2): 



k k+1 



d k := i-z i 

i=0j=0 



I X ij X S I 
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dern dar. 

Fur die Auswertung dieses AhnlichkeitsmaBes werden Schwellwerte 8 0 < 8j < 5 2 defi- 
niert, wobei fur ein unverandertes (konstantes) Bild zum Zeitpunkt t k im Vergleich zu 
dem vorherigen Bild zum Zeitpunkt t k+1 im Idealfall das AhnlichkeitsmaB d k = 0 ist. Da 
jedoch bei der Digitalisierung stets ein gewisses Rauschen gegeben ist, ist fur ein un- 
verandertes Bild d k < 8 0 anzusetzen. 

Natiirlich konnen auch fur die Berechnung des Ahnlichkeitsmafies anstelle der beschrie- 
benen Kreuzkorrelation ein euklidischer Abstand oder ein Absolutbetrag gewahlt wer- 
den. Die einzelnen Farbwerte des gewahlten Farbraumes RGB oder YUV miissen stets 
getrennt verarbeitet werden. 

Zur Auswertung des Wertes des AhnlichkeitsmaBes d k (k = 0, 1, ...K) wird dieses zu- 
nachst in dem Bewegungsanalysator 14 gespeichert und dann mit den Schwellwerten 
verglichen. 

Wenn d k < 8o ist, so bedeutet dies, dass die Bewegungen in aufeinanderfolgenden Bil- 
dem sehr langsam oder Null sind. In diesem Fall wird die Ubertragung der Werte von x k 
in den Langzeitspeicher 13 gestoppt, so dass dort Bilder vorhanden bleiben, die einen 
ausreichenden Bewegungsunterschied aufweisen. AuBerdem dienen in dem Langzeit- 
speicher gespeicherte Bilder zur Erzeugung der zweiten Bildfolge, um somit eine Min- 
dest-Stereobasisbreite aufrecht zu erhalten. 

Wenn d k > 5 0 ist, wird der Wert der Approximationsvariablen a in Abhangigkeit von 
der GroBe des AhnlichkeitsmaBes d k relativ zu den Schwellwerten 5 0 , 5 b 5 2 wie folgt 
verandert: 

Wenn 8 0 < d k < 8 2 und d k - d k _i < -8j und solange a < k - 1 ist, wird die neue Approxi- 
mationsvariable a := a + s gesetzt. 

Wenn 8o < d k < 8 2 und d k - d k _i > 8i und solange a > 2 ist, wird die neue Approximati- 
onsvariable a := a - s gesetzt. 
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Mit dem Buchstaben s ist hierbei eine Schrittweite bezeichnet, die vorzugsweise 0,1 be- 
tragt, jedoch auch andere Werte annehmen kann. 

Wenn 8 0 < d^ < 8 2 und -8j < d k - d k .j < 8] ist, so bleibt die Approximationsvariable oc 
:= a unverandert, da die Bewegungsgeschwindigkeit im wesentlichen konstant ist. In 
diesem Fall ist keine Anpassung erforderlich. 

Werai schlieBlich 8 2 < dj< ist, so bedeutet dies, dass die Bewegung sehr schnell ist und 
die Stereobasisbreite zu groB werden wfirde. In diesem Fall wird die Approximations- 
variable a := 1/dk gesetzt. 

Diese dynamische Bewegungskontrolle kann ebenso wie die automatische Phasenkon- 
trolle auch ausgeschaltet und durch eine manuelle Eingabe zum Beispiel nut einer Ta- 
statur iiber den zweiten Eingang der Vorrichtung ersetzt werden. 

Das beschriebene Verfahren wird vorzugsweise mit einem Datenverarbeitungspro- 
gramm auf einem Rechner, insbesondere einem digitalen Bildverarbeitungssystem zur 
Erzeugung einer dreidimensionalen Wiedergabe von zweidimensional iibertragenen 
oder gespeicherten Fernsehbildem durchgefuhrt. 

Nachfolgend wird fur die beschriebene Ausfuhrungsform ein bevorzugtes Zahlenbei- 
spiel gegeben. Bei Anwendung der bekannten PAL-Norm gilt fur die horizontal Au- 
flosung I = 576 und fur die vertikale Auflosung J = 768, wahrend fur die NTSC-Norm 
fur die Werte I = 480 und J = 640 festgelegt sind. 

Im allgemeinen ist es ausreichend, in dem Bildspeicher 11 die letzten fiinf Bilder zu 
speichern, das heiBt K :< 5. Als Anfangswert a 0 der Approximationsvariable wird a 0 := 
2,1 gesetzt. Fur eine angemessene Analyse der Bewegung in aufeinanderfolgenden Bil- 
dem wird der Wert von M auf 1 oder 2 gesetzt. Der Wert von N sollte so groB gewahlt 
werden, dass auch bei schnellen Bewegungen das Scanbild noch im Suchbereich liegt. 
Hierfur ist ein Bereich fur den Wert von N von 20 < N < 30 (insbesondere N := 25) an- 
gemessen. Der Wert von N kann jedoch auch das gesamte Ursprungsbild umfassen, so 
dass N := J/2 gilt. 
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Zur Definition der Unscharfe wird der Wert von e := 1 vorgeschlagen, wahrend fur die 
Schwellwerte zur Auswertung des AhnlichkeitsmaBes bevorzugt folgende Werte ge- 
wahlt werden: 8 0 := 0,05, 5] := 0,6 und 5 2 := 0,8. 

Mit einer mit diesen Werten realisierten Ausfuhrungsform konnte fur eine Bildfolge mit 
sehr unterschiedlich bewegten Inhalten eine sehr naturliche dreidimensionale Wiederga- 
be erzielt werden. 

Figur 4 zeigt schliefilich ein Blockschaltbiid einer Vorrichtung (Stereo-Decoder oder 
Stereo- Viewer) zum Erzeugen und Wiedergeben von 3D-Bildern, die aus einer Folge 
von iiber eine Ubertragungsstrecke ubertragenen oder von einem Speichermedium aus- 
gelesenen 2D-Bildern berechnet werden. 

Die Vorrichtung umfasst einen ersten Eingang 21, an dem die iiber eine Ubertragungs- 
strecke ubertragenen und in bekannter Weise demodulierten bzw. dekomprimierten 2D- 
Bilder anliegen. Weiterhin ist ein zweiter Eingang 22 vorgesehen, der zum Beispiel mit 
einem DVD-Spieler, einem Videorecorder oder einer anderen Bildquelle verbunden ist. 

Diese beiden Eingange sind mit einer erfindungsgemaBen Vorrichtung 23 gemaB Figur 
1 verbunden, mit der gemafl obiger Erlauterungen aus der Folge von 2D Bildern 3D Bil- 
der berechnet werden. Die Ausgange Al, A2 dieser Vorrichtung, an denen eine Folge 
von linken bzw. rechten Bildern B L , B R anliegt, sind mit einem Stereospeicher 24, 25 
verbunden, in dem die Bilder fur jeden Kanal gespeichert werden. 

Uber einen dritten Eingang 26 konnen durch Betatigung eines Auswahlschalters 27 
schlieBlich verschiedene Treiberstufen ausgewahlt werden, iiber die eine entsprechende 
Wiedergabeeinrichtung angesteuert wird. Beispielhaft sind hier ein Treiber 28 fur eine 
Shutterbrille 29, ein Treiber 30 fur einen autostereoskopischen Monitor 31 sowie ein 
Treiber 32 fur einen Stereo-Projektor 33 dargestellt. 

Diese Vorrichtung ist vorzugsweise als Bestandteil eines digitalen Bildverarbeitungssy- 
stems zur Erzeugung einer dreidimensionalen Wiedergabe von zweidimensional iiber- 
tragenen oder gespeicherten Fernsehbildern ausgebildet. 
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Patentanspriiche 

1 . Verfahren zur Erzeugung von 3D Bildem aus einer ersten Folge von 2D Bildern mit 
folgenden Schritten: 

- Ermitteln eines ersten AhnlichkeitsmaBes (djj zwischen aufeinanderfolgenden Bildern 
der ersten Folge und Vergleichen dieses AhnlichkeitsmaBes mit vorbestimmbaren 
Schwellwerten (5 0 < 8 t < 8 2 ), 

- in dem Fall, in dem 8} < d^ < 8 2 ist, Verandern einer voreingestellten Approximations- 
variable (a) in der Weise, dass die Stereobasisbreite nicht unnatiirlicb grofi wird, und 
Berechnen eines Bildes einer zweiten Bildfolge zu einem Bild der ersten Folge mit 
einem durch die Approximationsvariable (a) bestimmten zeitlichen Abstand aus zu dem 
Bild der ersten Folge zeitlich benachbarten Bildern, oder 

- in dem Fall, in dem d k < 8 0 ist, Auslesen eines zeitlich vorherigen Bildes der ersten 
Folge aus einem Langzeitspeicher (13) und Verwendung dieses Bildes fur die zweite 
Bildfolge, 

- Zuordnung des Bildes der ersten und zweiten Bildfolge zu einem linken bzw. rechten 
Betrachtungskanal in Abhangigkeit von einer vorherrschenden Richtung der Bewegung 
in aufeinanderfolgenden Bildern der ersten Folge. 

2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, dass in dem Fall, in dem 8j < d^ < 5 2 und d^ - d^.j < -83 und 
solange a < k - 1 ist, die Approximationsvariable a := a + s gesetzt und in dem Fall, in 
dem 8j < dk < 8 2 und d k - d^.j > 8j und solange a > 2 ist, die Approximationsvariable a 
:= a - s gesetzt wird. 

3. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, dass das AhnlichkeitsmaB (d^ durch Kreuzkorrelation gemafi 
Formel (2) oder durch Ermittlung eines euklidischen Abstandes oder eines Absolutbe- 
trages berechnet wird. 

4. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, dass die Bilder der zweiten Bildfolge durch lineare Spline-Ap- 
proximation oder eine hoher-gradige bzw. polynomiale Approximation samtlicher Bild- 
punkte berechnet werden. 

5. Verfahren nach einem der Anspriiche 1 bis 4, 
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dadurch gekennzeichnet, dass zur Ermittlung der vorherrschenden Richtung der Bewe- 
gung ein vertikaler mittlerer Bereich eines aktuellen Bildes (x°) der ersten Bildfolge mit 
verschiedenen vertikalen Bereichen eines vorherigen Bildes (x 1 ) dieser Folge verglichen 
und ermittelt wird, ob der vertikale Bereich des vorherigen Bildes, der die groBte Ahn- 
lichkeit mit dem mittleren Bereich des aktuellen Bildes aufweist, links oder rechts von 
der Mitte liegt. 

6. Verfahren nach einem der Anspriiche 1 bis 5, 

dadurch gekennzeichnet, dass zur Ermittlung der vorherrschenden Richtung der Bewe- 
gung ein zweites AhnlichkeitsmaB (dj) zwischen den Bildbereichen durch Kreuzkorrela- 
tion gemafi Formel (1) oder durch Ermittlung eines euklidischen Abstandes oder eines 
Absolutbetrages berechnet wird. 

7. Verfahren nach Anspruch 5 oder 6, 

dadurch gekennzeichnet, dass urn den mittleren Bereich des aktuellen Bildes (x°) ein 
Unscharfebereich (e) festgelegt wird, mit dem kleine Bewegungen unterdruckt werden 
konnen. 

8. Computerprogramm mit Programmcode-Mitteln zur Ausfuhrung der Schritte des Ver- 
fahrens nach einem der Anspriiche 1 bis 7, wenn das Programm auf einem Computer 
ausgefuhrt wird. 

9. Computerprogramm mit Programmcode-Mitteln zur Ausfuhrung der Schritte des Ver- 
fahrens nach einem der Anspriiche 1 bis 7, die auf einem Computer-lesbaren Datentra- 
ger gespeichert sind. 

10. Computerprogramm-Produkt mit auf einem maschinenlesbaren Trager gespeicherten 
Programmcode zur Ausfuhrung der Schritte des Verfahrens nach einem der Anspriiche 1 
bis 7. 

11. Vorrichtung zur Durchfuhrung des Verfahrens nach einem der Anspriiche 1 bis 7, 
gekennzeichnet durch 

- einen Bildgenerator (15), mit dem zu einem Bild einer zugefuhrten erste Folge von 
2D-Bildern ein Bild einer zweiten Folge von Bildern mit einem durch eine Approxima- 
tionsvariable (a) vorbestimmbaren zeitlichen Abstand erzeugt wird, wobei das Bild der 
zweiten Bildfolge durch Approximation mit zu dem Bild der ersten Folge zeitlich be- 
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nachbarten Bildem berechnet wird, 

- einen Phasenanalysator (12), mit dem eine vorherrschende Bewegungsrichtung in auf- 
einanderfolgenden Bildern der ersten Bildfolge ermittelt wird, sowie 

- einen Phasenumschalter (16), mit dem eine Zuordnung des Bildes der ersten und zwei- 
ten Bildfolge zu einem linken bzw. rechten Betrachtungskanal in Abhangigkeit von 
einer vorherrschenden Richtung der Bewegung in aufeinanderfolgenden Bildern der er- 
sten Folge vorgenommen wird. 

12. Vorrichtung nach Anspruch 11, 

gekennzeichnet durch einen Bewegungsanalysator (14), mit dem das MaB der Ahnlich- 
keit (dfc) zwischen aufeinanderfolgenden Bildern der ersten Bildfolge ermittelt und die 
Approximationsvariable (a) in Abhangigkeit von dem Ergebnis eines Vergleiches mit 
Schwellwerten (5q <8\< 82) so verandert werden kann, dass bei schnellen Bewegungen 
eine Stereobasisbreite nicht unnatiirlich groB wird. 

13. Vorrichtung nach Anspruch 1 1 oder 12, 

gekennzeichnet durch einen Langzeitspeicher (13) zur Speicherung von Bildern der er- 
sten Bildfolge, die auslesbar und zur Erzeugung von Bildem der zweiten Bildfolge ver- 
wendbar sind, urn bei Iangsamen Bewegungen in aufeinanderfolgenden Bildern der er- 
sten Folge eine minimale Stereobasisbreite aufrechtzuerhalten. 

14. Digitales Bildverarbeitungssystem zur Erzeugung einer dreidimensionalen Wieder- 
gabe von zweidimensional iibertragenen oder gespeicherten Femsehbildern, 
gekennzeichnet durch eine Vorrichtung nach einem der Anspriiche 1 1 bis 13. 
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